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Abstract 

For a set A C C[0, cx)), we give new results on the growth of the number of 
particles in a branching Brownian motion whose paths fall within A. We show 
that it is possible to work without rescaling the paths. We give large deviations 
probabilities as well as a more sophisticated proof of a result on growth in the 
number of particles along certain sets of paths. Our results reveal that the 
number of particles can oscillate dramatically. We also obtain new results on 
the number of particles near the frontier of the model. The methods used are 
entirely probabilistic. 

1 Introduction 

One of the most natural questions to ask about branching Brownian motion 
(BBM) concerns the position of the extremal particle — the particle with max- 
imal position at each time i > 0. It is well-known that its speed — its position 
divided by time — converges almost surely to as t — >■ c». In fact, far 
more precise results are available, such as that given by Bramson [T] via some 
powerful and explicit analysis of the Brownian bridge. 

Once we know the speed of the extremal particle at large times t, we might 
ask about its history: have its ancestors stayed close to the critical speed 
throughout, or have they hovered around in the mass of particles near the 
origin and made a late dash as we get close to time tl One way of interpreting 
this question is to consider branching Brownian motion with absorption. One 
imagines an absorbing line L{t) = —x + "ft where 7 is a constant close to the 
critical value such that whenever a particle hits the line L{t) it disappears 
and is removed from the system. Are there any particles still present at large 
times? If so then we may consider them to have stayed "close" to the extremal 
edge of the system. 

This model for BBM with killing on the line was studied by Kesten [lOj . 
who discovered asymptotics for extinction probabilities and numbers of particles 
in intervals of the area above the absorbing line. To choose two examples of 
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particular interest, Kesten shows that if 7 < then there is strictly positive 
probability that iV(i) never becomes empty; and that in the critical case 7 = 
\/2r, the probability that there is at least one particle present at time t is 
approximately exp(— fct^/'^) for some positive constant k. Thus it is possible for 
particles to stay above the line r(t) — —x + for all time whenever 7 < 
and that this is not the case when 7 = •\/2r. Our next question might be: can 
particles stay within (plus a constant, say) of the critical line for /3 e (0, 1)? 
Indeed, we could also attempt to generalise by moving away from the critical 
line — given a path / : [0, cx)) R, are there particles that stay close to / and, 
if so, how close? Such questions provide motivation for this article. 

The classical scaled path properties of branching Brownian motion (BBM) 
have now been well-studied: for example, see Lee [13] and Hardy and Harris [5] 
for large deviation results on "difficult" paths which have a small probability 
of any particle following them, and Git |2] and Harris and Roberts [6 for the 
almost sure growth rate of the number of particles near "easy" paths along which 
we see exponential growth in the number of particles. To give these results, the 
paths of a BBM are rescaled onto the interval [0,1], echoing the approach of 
Schilder's theorem for a single Brownian motion. 

In this article, as suggested above, we consider a problem similar in theme, 
but from a more naive viewpoint. We are given a fixed set of paths A C C[0, 00) 
and we want to know how many particles in a BBM have paths within this set A. 
Similar problems in the case of a single Brownian motion have been considered 
by Kesten 10 and Novikov [IT]. The simplest case is to consider the ball 
B{f, L) of fixed width L > about a single continuous path / : [0, 00) — > R, (we 
will, however, consider more general sets of paths). Clearly there is a positive 
probability that no particle will stay within this fixed "tube" — indeed, the 
very first particle could wander away from / before it has the chance to give 
birth to another — and in this event we say that the process becomes extinct. 

The intuition is that the growth of the population due to branching is in 
constant competition with the "deaths" due to particles failing to follow the 
function /. Thus a natural condition arises: if the gradient of / is too large, 
then the process eventually dies out almost surely and we may ask for the large 
deviation probabilities of survival up to large times; otherwise, if the gradient 
of / remains sufficiently small, then we may condition on non-extinction and 
give an almost sure result on the number of particles along the path. 

One payoff for our less classical approach is that we immediately see a dra- 
matic oscillation in the number of particles along certain paths. This unusual 
behaviour (not seen in the existing literature) has a simple explanation which 
we demonstrate via some illuminating examples in Section [3] 

In our proofs, we take advantage of spine techniques to interpret the change 
of measure given by a carefully chosen martingale. The spine tools give us an 
intuitive probabilistic handle on the problem, without which we would certainly 
need substantial extra technical work in several areas. Our particular change 
of measure involves forcing one particle (the spine) to stay within a tube of 
varying radius L{t), t > about a function /. This change of measure is the 
result of a new martingale which we develop in Section 31 We then use the spine 
decomposition first introduced by Lyons et al. |15) . which allows us to bound 
the growth of the system by looking at the births along the spine. 
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Even with the spine theory the problem retains significant difficulty inher- 
ent in its time-inhomogeneity. This fact is underlined by the observation that 
even in the case A — B(f,L) we are essentially considering a one-dimensional 
branching diffusion with time-dependent drift, and asking how many particles 
remain within a bounded domain about the origin. It turns out that the main 
difficulty is in showing that extinction of the process coincides (to within a null 
set) with the event that the limit of our martingale is zero. Standard tools - 
analytic or probabilistic - cannot be applied; instead we proceed by our own 
methods in Section [51 using in particular an identity from Harris and Roberts 

m- 

For simplicity, we consider only standard one-dimensional binary branching 
Brownian motion, but we note that our work could be extended to a wide range 
of other branching diffusions. In particular the spine methods are well-suited 
to the situation where each particle gives birth to a random number of new 
particles, and methods similar to those used in the original papers of Lyons et 
al [TTl [TH [15] could be used to extend our result. 

Our main theorem concerns only sets of paths away from criticality. How- 
ever, by adapting the methods from the proof of this theorem, we are able to 
obtain new results on the number of particles near the extremes of the system 
(see Theorems [3] and [U . These results answer the questions raised in the above 
discussion and, as was mentioned there, should be compared to the work of 
Bramson [T] on the position of the right-most particle, and of Kesten [TU] and 
other authors on BBM with absorption. 

2 Main results 
2.1 Initial definitions 

We consider a branching Brownian motion starting with one particle at the 
origin, whereby each particle moves independently and undergoes independent 
dyadic branching at exponential rate r > 0. We let the set of particles alive at 
time t be N{t), and for each particle u £ N{t) denote its position at time t by 
Xu{t). We extend this notion of a particle's position to include the positions of 
its ancestors; that is, if m e N{t) has ancestor v E N{s) for some s < t, then we 
set Xu{s) := X^{s). This setup will be given in more detail in Section[31 

Fix a continuous function / : [0, oo) — >■ R, and another L : [0,oo) — > (0,cxi). 
If / and L are twice continuously differentiable then we define 

E{t) := irmit) + \ns)\Lis)ds + Iwmit) + \L"{s)\L{s)ds 

and 

5:=liminfi /* (r-\r{sf--^ + ^\ ds. 
t^oo t Jo \ 2-' ^ ' 8i(s)2 2L{s) J 

We say that the pair (/, L) satisfies the usual conditions if: 
(I) /(O) = 0; 

(II) / and L are twice continuously differentiable; 
(III) \imt^^E{t)/t = 0; 
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(IV) Se (-00,00). 



We assume throughout this article that, unless otherwise stated, these conditions 
hold. We consider initially the class of sets of the form 

Bif,L) := {g G C[0,oo) : \g{t) - f{t)\ < L{t) Vi G [0,oo)} 

such that / and L satisfy the usual conditions. After we obtain our results we 
will be able to extend them in a natural way to cover more general subsets of 
C[0, 00) — see Section [7] — but for now these conditions will allow us to apply 
integration by parts theorems without any complications. Although condition 
(III) may appear unnatural, there are clear reasons behind it, some of which 
are demonstrated via example in Section [71 There are also similar conditions in 
the work on a single Brownian motion by Kesten [TU] and Novikov [IT] . 
Define 

N{t) := {u e N{t) : |X„(s) - f{s)\ < L{s) Vs < , 

the set of particles that have stayed within distance L of the function / for all 
times s < t. We wish to study the number of particles in N{t) at large times. 
Let 

T := inf{t > : N{t) = 0}. 

We call T the extinction time for the process, and say that the process has 
become extinct by time t ii T < t. When we talk about survival or non- 
extinction, we mean the event T = 00. 



2.2 The non-critical case, 5" 7^ 

We now state our main result in the non-critical case when S* ^ 0. Most of this 
article will be concerned with proving this theorem. 

Theorem 1. If S < 0, then T < 00 almost surely and 

logP(7V(i) ^0) ^ ^ 



inf.. 



On the other hand, if S > 0, then P(T = 00) > and almost surely on survival 
we have 

log\N{t)\ 



i:{r-y'{sy 



L'js) 

8L(s)^ ^ 2L(s) 



1. 



ds 



As mentioned earlier, this theorem can be extended to cover more general sets, 
and we give results in this direction in Section [T] The behaviour at criticality 
(S=0) depends on the finer behaviour of / and L, but we are able to give some 
results in particular important cases in Section below. We note the following 
corollary, which is easily deduced from Theorem [T] 

Corollary 2. If S > 0, then almost surely on survival we have 

hms^p i log m\ - li-up i ^ - In^r + ^) ds 
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and 

limmf \ log m)\ - limmf \ [ {r - - + ^) ds. 

This possibility of dramatic oscillation in the number of particles at large 
times is not usually seen in the branching processes literature. Example [5j in 
Section [3] below, helps to show why it occurs in our situation. 



2.3 The critical case, 5 = 



At least one obvious question immediately arises: what happens when S = Ql 
This is an interesting but delicate matter: one must look at the finer behaviour 
of 







2-' ^ ' 8L{sy 2L{s) 



Our methods, as they stand, are not always sharp enough to say what will 
happen, and we are unable to provide a complete theory as we must adapt 
carefully to the set in question. There are several situations, however, where 
something can be done. We are able to give results on the behaviour near the 
critical line ^/2rt in Theorems [3] and |3] below. Proofs of these two theorems will 
be given in Section [SJ as adaptations of our main proof, that of Theorem [1] 
Fix a > 0, ^ e (0, 1) and 7 > 0, and for i > let 

f{t)^a + ^ph-t~a{t+lf and L{t) = -i{t + if . 

Theorem 3. If (3 < 1/3 then we have P(T = 00) ~ 0, and 

\0gP{N{t) ^ 0) TT^ 

^"872(1-2/3)' 

If P > 1/3, we have P(T = 00) > 0, and almost surely on survival 

\og\N{t)\ 



tP 



[a + 7)v 2r. 



It is well-known that the asymptotic speed of the right-most particle in a 
BBM is y/2r. The theorem above concerns asking particles to stay close to 
this critical line forever: for example, we might ask particles to be in {-J^/rt — 
2at^,^/2rt) for all times t > 0. If /3 > 1/3 then particles manage this with 
positive probability; if /3 < 1/3 then they do not. What if /3 = 1/3? Intuitively 
this question is "even more critical" than the previous theorem. Indeed, our 
methods are not able to give a full answer, but they can identify regimes where 
each behaviour (growth or death) is observed. 

Theorem 4. Consider the case /3 — 1/3. Let 



To „ ^ ana 71 



8V2r/ V4V2r 
If 1 < lo and a < g^'^y2;: — 7; then P(T = 00) = 0; in fact 

. ^ logP(jV(O^0) ^ /- 37r2 /- 
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lim sup <aV2r- — +,V2r. 

On the other hand, j/7 > 71 and a > 871/2 , or if ^ < 71 and a > 7 + 
then P(T = cx)) > and almost surely on survival 

. Aog\N{t)\ r— Stt^ , ^ r— 

liminf ^' > aV2r - — -,r - (7 V 71 \/2f 

t^oo ti/3 - g(^V7i)2 ^' 



3^^ 



and 



loglTVmi /— 37r2 ^ 
limsup ' 3^ ^' < aV2^ " ^ + 7v2^- 

i— foo t ' 07 



Theorems [3] and 0] should be compared with what is currently known about 
the right-most particle, for example the work of Bramson [1 and Lalley and 
Sellke [12j . results on branching Brownian motion with killing, for example 
Kesten [lOj . and work on the branching random walk, for example Hu and Shi 
[5] and Jaffuel [S]- The recent article by Jaffuel [5], in particular, gives results 
similar to our Theorems |3] and SI 



3 Examples 

We now consider some very simple examples to give the reader a flavour of the 
implications of Theorem [TJ More complex examples will be given in Sections [7] 
and [S] in order to explore the limits of our method. 



Example 1. Take f{t) = At with A e R and L{t) = L > 0. We have a growth 

81? 



rate of r — — ^-5- (provided this is non-zero): if this constant is negative, then 



iiogp(ivw^0) ^-y-^ 

and if it is positive then there is a positive probability of survival, and almost 
surely on that event 

1 , ^ 

^logA^(t) ^ r--^ — 

2 

Thus taking a fixed L introduces an extra "killing" rate of to the system 
compared to the scaled results of [U |S1 El US] • 



Example 2. Again take f{t) — Xt with A G R \ {v2r} but now let L be any 
unbounded monotone non-decreasing function such that (/, L) satisfies the usual 
conditions (for example L(t) = (t + l)'' with l3 € (0, 1) or L(t) = \og(t + 2)). 
Then we have a growth rate of r — ^ : thus while constant L severely restricts 
the growth of the system, as soon as we relax L slightly we regain the full growth 
behaviour seen in Pl El El US] • 

Example 3. Let f{t) = ^/2rt and L{t) = L > 0. Then we have extinction 
almost surely — and the same applies to any / such that t~^ f'{s)'^ds 2r 
when we take fixed L. We note that Theorems |3] and U provide much more 
interesting results in the same area. 
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Example 4. Let f{t) = X{t + 1) sin(log(t + 1)) and L{t) = L. If r is large 
enough then, on survival, the number of particles alive at time t oscillates, with 




liminfilog|7V(0| =r-^- 
and 

hmsup-log|iVW|=.----^(^^j. 

(Note the appearance of the golden ratio.) 

The reason for this oscillation on the exponential scale becomes clearer when 
we consider the following simpler, but perhaps less natural, example. 

Example 5. Define a continuous function / : [0, oo) M by setting f{t) = 
for t e [0, 1] and 

, J if 22*^ < t < 22'=+! for some fc e {0, 1, 2, . . .} 
^ \ 1 if 22*^+1 < t < 22fe+2 for some k e {0, 1,2,...} " 

Then, provided that > + on non-extinction we have 
limmfilog|iVW|=r-^-l 

and 

1 » 1 

limsup-log|iV(t)| = r~—^--. 

The idea here is that the number of particles grows quickly when /'(<) = 0, but 
much more slowly when /'(t) = 1 as the steep gradient means that particles 
have to struggle to follow the path for a long time. As the size of the intervals 
[2", 2"+^] grows exponentially, the behaviour of the number of particles at time 
t is dominated by the behaviour on the most recent such interval. [We note 
that this choice of / is not twice differentiable; however, it can be uniformly 
approximated by twice differentiable functions, and it is easily checked that our 
results still hold - see Section [71] 



4 The spine setup 

Consider a dyadic one-dimensional branching Brownian motion, branching at 
rate r, with associated probability measure P under which 

• we begin with a root particle, 0, at 0; 

• if a particle u is in the tree then all its ancestors are also in the tree (if v 
is an ancestor of u then we write v < u); 

• each particle u has a lifetime au, which is exponentially distributed with 
parameter r, and a fission time Su = J2v<u'^^^ 

• each particle u has a position Xu{t) G M at each time t e [Su — ctm, S'„); 
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• at the fission time Su , u has disappeared and been replaced by two children 
uO and ul, which inherit the position of their parent; 

• given its birth time and position, each particle u, while alive, moves ac- 
cording to a standard Brownian motion started from Xu{Su — tT„) inde- 
pendently of all other particles. 

For convenience, we extend the position of a particle u to all times t e [0, Su), 
to include the paths of all its ancestors: 

Xu(t) := Xy{t) if u < u and Sy — < t < Sy. 

We recall that we defined N{t) to be the set of particles alive at time t, 

N{t) := {u:Su-au<t< S,}, 

and also that 

N{t) := {u e N(t) : - < Vs < t} . 

We choose from our BBM one distinguished line of descent or spine - that 
is, a subset ^ of the tree such that ^ H N{t) contains exactly one particle for 
each t and if m € ^ and v < u then w e ^. We make this choice as follows: 

• the initial particle is in the spine; 

• at the fission time of node u in the spine, the new spine particle is chosen 
uniformly at random from the two children uO and ul of u. 

We denote the position of the spine particle at time t by ^t', however we may 
also occasionally use to refer to the spine particle itself (that is, the node of 
the tree that is in the spine at time t) — it should be clear from the context 
which meaning is intended. We call the resulting probability measure (on the 
space of marked trees with spines) P. We also consider the translated probability 
measures P^; and P^r for a; G M, where under P^; and P^; we start with a single 
particle at x instead of 0. 

4.1 Filtrations 

We use three different filtrations, J-j, J^t and Gt, to encapsulate different amounts 
of information. We give descriptions of these filtrations here, but the reader is 
referred to Hardy and Harris [4] for the full definitions. 

• J^t contains all the information about the marked tree up to time t. How- 
ever, it does not know which particle is the spine at any point. 

• J-f contains all the information about both the marked tree and the spine 
up to time t. 

• Qt contains just the spatial information about the spine up to time t; it 
does not know anything about the rest of the tree. 

We note that J-t C J^f. and Gt ^t, and also that P^^ is an extension of P^: in 
that P^ =P^|^^. 
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4.2 Martingales and a change of measure 

Under P, the path of the spine (^j, t> 0) is a standard Brownian motion. Set 



We claim that the process 

Vit) := Git) cos (^(6 - /(i))) , t>0 

is a ^t-local martingale. 
Lemma 5. Let 

The process 

U{t) := F{t) cos ' 



2L{t) 



is a Qt-local martingale. 
Proof. By Ito's formula, 



Lemma 6. The process V{t), t > is a Qt-local martingale. 
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Proof. Again applying Ito's formula does the trick - or one may simply apply 
Girsanov's theorem in series with Lemma [S] □ 

By stopping the process V{t) at the first exit time of the spine particle from 
the tube {{x,t) : \f{t) — a;| < L{t)}, we obtain also that 

C{t) ^(Ol{|/(s)-?.|<L(s) Vs<t} 

is a C/j-local martingale, and in fact since its size is constrained it is easily seen 
to be a t/t-martingale. We call this martingale C the single-particle martingale. 

Definition 7. We define an J^f-adapted martingale by 

C{t) = 2"(«^*) X e-''* X C(i), 

where n{^,t) := \{v : v < ^t}\ is the generation of the spine at time t. The proof 
that this process is an J-"t-martingale can be found in [?]. 

We note that if / is an J-"t-measurable function then we can write: 

fit) = E (1) 

u(£Nt 

where each is J-"t-measurable - intuitively, if / is in fact (yj-measurable, one 
replaces every appearance of with Xu{t): so for example 



Gu{t) := exp (^J^ f'{s)dX^{s) - ^ f'{sfds + ^ 



2 

ds 



It is also shown in that if we define 

iieN(t) 

where ^„ is the J-j-adapted process defined via the representation of C as in ([1]), 
then 

Z(1^=¥[at)\Ft\ 

and hence that Z is an J-'f-martingale. This martingale is the main object of 
interest in this article. 

Definition 8. We define a new measure, Q^;, via 

~at) 



Also, for convenience, define Qa; to be the projection of the measure Q onto J\x); 
then 

_ Z{t) 



z(o)- 



Lemma 9. Under ' 
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• when at position y at time t the spine ^ moves as a Brownian motion with 
drift 

/'W + /W)^ - ^ tan (^(, -/(.))); 

• the fission times along the spine occur at an accelerated rate 2r; 

• at the fission time of node v on the spine, the single spine particle is 
replaced by two children, and the new spine particle is chosen uniformly 
from the two children; 

• the remaining child gives rise to an independent subtree, which is not part 
of the spine and which ( along with its descendants ) draws out a marked 
tree determined by an independent copy of the original measure P shifted 
to its position and time of birth. 

This, again, was covered in [3]. We also use that, under Qx, the spine remains 
within distance L{t) of f{t) for all times t > 0. To see this explicitly, note that 



U^t^N{t))=F, 



C(t) 







by definition of C(0- -^^^ other particles, once born, move like independent 
standard Brownian motions but - as under P^; - we imagine them being "killed" 
instantly upon leaving the tube of radius L about /. In reality they are still 
present in the system, but make no contribution to Z once they have left the 
tube. 

Remark. Note that N, and hence Z, Q and various other of our constructions, 
depend upon the choice of function / and radius L. Usually these will be 
implicit, but occasionally we shall write iV-^'^, Z^'^ and Q^'^ (and so on) to 
emphasise the choice of / and L in use at the time. 



4.3 Spine tools 

We now state the spine decomposition theorem, which will be a vital tool in our 
investigation. It allows us to relate the growth of the whole process to just the 
behaviour along the spine. For a proof (of a more general version) the reader is 
again referred to [3] . 

Theorem 10 (Spine decomposition). We have the following decomposition of 
Z: 

QAZWlGoo]^ f 2re-'^X{s)ds + e-'-\{t). 
Jo 

The spine decomposition is usually used in conjunction with a result like the 
following - a proof of a more general form of this lemma can be found in |16] . 

Lemma 11. Let Z{oo) — \imaupf._^^ Z{t) . Then 

Q<P ^ Z(oo)<oo Q-a.s. ^ Q = Z(cx))P 

and 

Q_LP ^ Z((X)) = oo Q-a.s. ^ ¥[Z{oo)]=0. 
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Another extremely useful spine tool is the many-to-one theorem. A much 
more general version of this theorem is proved in [4 , but the following version 
will be enough for our purposes. 

Theorem 12 (Many-to-One). // f{t) is Qt-measurahle for each t > with 
representation ([T]), then 

We have one more lemma, a proof of which can be found in T . Although 
this result is extremely simple — and essential to our study — we are not aware 
of its presence in the literature before [7 . 

Lemma 13. For any t G [0, oo] (note that infinity is included here), we have 

■z(o)- 



\iZ{t) > 0) 



Zit) 



5 Almost sure growth along paths 
5.1 Controlling the measure change 

Before applying the tools that we have developed, we need the following short 
lemma to keep the Girsanov part of our change of measure under control. 

Lemma 14. For any u e N{t), almost surely under both P^, and Qa; we have 



f{s)dXu{s) - / fisfds 



and hence under ] 



expl- 



* 7r2 



<\r{t)\L{t) + \f'{Q)\x- 



\ns)\Lis)ds 



8i(s) 



rds 



2i(s) 



ds ~ E{t) 



<G.W<exp(iP'(.)^.. + /^..-^ 



2L{s) 



ds + E{t)]. (2) 



Proof. From the integration by parts formula for Ito calculus, we know that 



f'{t)Xu{t)= f'{Q)X^{0) + r{s)Xu{s)ds+ I f{s)dXuis). 
From ordinary integration by parts, 



f'isfds = f'(t)f{t) - /'(0)/(0) 



f{s)f"{s)ds. 



We also note that if m G N{t) then |X„(s) - f{s)\ < L{s) for all s <t. Thus 



f{s)dX^{s) 



f'isfds 



f{t){X^{t)~f{t))-r{0){X,,{0)~f{0))~ / r{s){X^{s)-f{s))ds 



<\f{t)\L{t) + \rmx 



\r{s)\L{s)ds. 
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Plugging this estimate into the definition of Gu{t) gives the resuh. □ 

We are now ready to prove our first real result. 

Proposition 15. Recall that Z{oo) := \im snp^.^^ Z{t). If S < 0, then the 
process almost surely becomes extinct in finite time (and hence we have Z{oo) = 
0). In this case, 

logP(7V(t) =^0) ^ ^ 



Alternatively, if S > then P[Z(oo)] = 1. 

Proof. We first recall the spine decomposition and apply inequality 
Jo 







If 5* > 0, then the integrand above is exponentially small for all large t (as is the 
second term); so liminfi_>oo Q[-Z^(i)|Soo] < oo. It is easy to show that 1/Z is a 
positive (Q, J't)-supermartingale, and hence Z{t) converges Q-almost surely to 
some (possibly infinite) limit. Thus, applying Fatou's lemma, we get 

Q[Z(oo)|goo] < liminf Q[Z(t)|6;oo] < oo. 

i— >-oo 

We deduce that Z{oo) < oo Q-almost surely, and Lemma [11] then gives that 
P[Z(oo)] = 1. 

Alternatively, suppose that S < 0. Then by the above, 

Q[^(t)|^oo] < (2rt+l)e"'"'=^*{^«^''~^"^^'^"^'+^^*'"^^'^^}. 
Now, by the tower property of conditional expectation and Jensen's inequality. 



'{N{t) 7^ 0) = F{Z{t) > 0) = ' 



1 



> 



1 



[zit)\ - - [Q[z{t)\g^ 

This clearly implies that, for large t (using that S < 0), 
logP(jV(t) ^ 0) 

^ inf.<, {/;(r -j^- yjuf + §j^)du - E{s)} - log(2rt + 1) ^ 
" ^^is<tj;ir-j^-y'iuy + §j^)du ' 

and it is easy to see that the right-hand side converges to one as i — oo. This 
gives us our upper bound. 
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For the lower bound (still in the case S < 0), suppose for a moment that we 
may choose 7 > 1 such that 



hminfi r (r--f{sf 



87^(5)2 ^ 2L{s) 



ds < 0. 



We note that we may choose 7 in this way if tt"^ /8L{s)^ds (eventually) shows 
at most linear growth, which we will check later. Then 



\N{t) 7^ 0) < inf P(iV(s) 7^ 0) = inf I 

S<t S<t 



s<t^ 



< inf Q-'^''^-^ 

s<t 



Zf^'yL(^s^''{Nf.^(s)m 

1 



^{jV/-^(s)^0} 



If N^'^{s) then there is at least one particle v in N^'^is); we may then 
apply inequality ^ to Ci'''^{s) see that 

P{N{t) 7^ 0) < inf 



cos (7r/27) 



We repeat our calculations from the upper bound, taking logarithms and divid- 
ing by the desired denominator, to give 

logP(iV(i) 7^0) 



inf.<t/o(r- gf^ 



> 



> 1 



L'(u) ^ 



1 



7?) sup,<t /g jf^du + 72 sup^<j E{s) - log cos (7r/27) 



infs<t/o'(r 



8W - ^/'(")' + ^)'^" 



(3) 



for large t. Thus it remains to check that the right-hand side above has a limsup 
that is close to 1 when 7 is close to 1. Again it is sufficient that n'^ /8L{s)^ds 
can (eventually) show at most linear growth, and we check that fact now. This is 
rather fiddly and not interesting in the context of the rest of the proof. Suppose 
it is not true; that is, suppose 



lim sup — 



1 /•* ^2 



t^oo t Jo 8i(s)2 

Then since > — 00 we must have 



ds — 



lim sup — 



ds < 



t^oo t Jo \SL{s)^ 2L{s) 
If we take r„ inf{t > : /J ■n'^/^L^sfds > nt}, then 



(4) 



d (\ /•* 7r2 



dt \t Jo SL{s 



-ds 



>0, 
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so differentiating and rearranging we get 



Now, we note that ^j^ds — log L{t) — logL(O), so ^ implies that for ah 
large t, 

^2 



for some constant K. We have just shown that L{Tnf' < n'^Tn/Sn, so for all 
large n, 



3^^^^,rf.<XT„ + -logT„ + -log- 

contradicting (for large n) the definition of T„ . 
We have shown that 

hmsup - / rfs < od; 

which allows us to make the limsup of ([3]) as close to 1 as we like by letting 7 J, 1 . 
This completes the lower bound, which in particular implies (by monotonicity) 
that the probability of eventual extinction is equal to 1. □ 

5.2 Almost sure growth 

Having established, in Proposition [131 the large deviations behaviour of our 
model, we now turn to the question of what happens when extinction does not 
occur. The two propositions in this section contain the meat of our results in 
this direction. Proposition [16] gives a lower bound on the number of particles in 
N{t) for large t, and Proposition [T7] an upper bound. The former holds only on 
the event that Z has a positive limit; as mentioned in the introduction, this set 
coincides (up to a null event) with the event that no particle manages to follow 
within L of /, although we will not prove this fact until Section [51 The proofs 
of our two propositions are very simple, but we stress again that this is due to 
the careful choice of martingale. 

Proposition 16. Let Q* be the set on which Z has a strictly positive limit, 

n* := (liminf Z(t) > o| . 
IfS>0 then ¥-almost surely on we have 

hminf ^ ^"^g'^^fj > 1. 

Proof. For any i > 0, by inequality ([2]), almost surely under P 

Zit)= ^ e-'-*C„(i)<|^(t)|e-^«^'"-^-^^'(^^'+^^'^^+^(*\ 
iieN(t) 
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Hence (for large t, since S* > 0) 



log\N{t)\ 



■n^ L'js) 
8L(sy^ ~^ 2L(s) 



ds 



> 



log Z{t) + /* (r - - ^ + i^) - 



/o 2-^'(*)^ 8L(s)2 + 2L(s)) 



Now, on n* we have liminft^oo Z{t) > and thus ^ log Z(t) has a non-negative 
liminf for any S > 0; then since S* > we see that the right-hand side above has 
liminf at least 1. □ 

Remark. Recall that under P, Z is a non-negative martingale, and hence 
liniinft_j.oo ^(0 = Z{oo) P-almost surely. If S* > 0, then by Proposition [T51 
P[Z(cx))] = 1, so in this case il* occurs with strictly positive probability. 

Proposition 17. If S > 0, then F-almost surely we have 

limsup 7 6L_wi ^ ^ ^ 

Jo 2J \'^) 8L(s)2 + 2L(s) J "* 

Proof. Fix 7 > 1 and let e — cos(7r/27). Since is a non-negative martin- 

gale under P, we have Zf^^^{oo) < 00 P-almost surely. This implies that for 
any 6 > 0, almost surely 

limsup^ log ^■'''''■^(t) < 0. 

t_>oo Ot 

Now, almost surely under P, 

By the definition of e above, for any u £ N^'-'^{t) the cosine term in (['^''^{t) is 
at least e (since the particle is within L of f{t) at time t). Applying inequality 
(H]) we see that 

and hence 

log|iV(i)| 



■n^ L'js) 
SL(sy^ 2L(s) 



ds 



< 



log Zit) - log e + /* (r - i/'(s)2 - + ^)ds + ^'E{t) 



Jo y 2J 8L(s)^ ^ 2L(s) y 



ds 



As in Proposition [151 we can bound the growth of the /g gyX(sp'^* term in the 
numerator so that letting 7 4, 1 we get the desired result. □ 
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Corollary 18. If S > 0, then ¥-almost surely on the event fl* , 



log\N{t)\ 



1. 



Proof. Simply combine Propositions 1161 and 1171 



□ 



6 Showing that Z(oo) = agrees with extinction 

We note that we have now estabhshed our main result except for one key point: 
our growth results have so far been on the event {Z{oo) > 0}, rather than the 
event of survival of the process, {T = 00} . We turn now to showing that these 
two events differ only on a set of zero probability. 

The approach to proving this is often analytic: one shows that P(Z(oo) > 0) 
and P(T — 00) satisfy the same differential equation with the same boundary 
conditions, and then shows that any such solution to the equation is unique. 
There is also sometimes a probabilistic approach to such arguments: one con- 
siders the product martingale 



On extinction, the limit of this process is clearly 1, and if we could show that 
on survival the limit is 0, then since P is a bounded non-negative martingale 
we would have 



In Harris et al [5], for example, we have killing of particles at the origin rather 
than on the boundary of a tube - and it is shown that on survival, at least one 
particle escapes to infinity and its term in the product martingale tends to zero. 
This is enough to complete the argument (although in [5] the authors favour the 
analytic approach). In our case we are hampered by the fact that for a single 
particle u the value of Px^{t){Zu{oo) = 0) is bounded away from zero, and if 
the particle is close to the edge of the tube, or even possibly in some places in 
the interior the tube, then this probability takes values arbitrarily close to 1. 

The time-inhomogeneity of our problem means that other standard meth- 
ods also fail. Our alternative approach is based upon similar principles as the 
probabilistic approach above, but is more direct: we show that if at least one 
particle survives for a long time, then it will have many births in "good" areas 
of the tube, and thus Z{oo) > with high probability. 

Recall that under P^;, we start at time t = with one particle at position x 
(rather than at the origin) - and similarly for Q^. We assume throughout this 
section that S' > 0, otherwise there is nothing to prove — our theorem does not 
consider the case 5 = 0, and if S' < we have proved that P(T = 00) = = 
¥{Z{oo) ~ 0). We now need some more notation. 

Definition 19. Let Ln := V 1, and define 

2v 



P{t):=F{Z{^)=0\Tt)= n ^x^it){Z{^)=0). 



ueN(t) 



P(T < 00) = P[P(oo)] = P[P(0)] = P(Z(cx)) = 0). 



L: [0,00) ^ (0,00) 




L{t) if L{t) < Lo 

Lo + {L{t) ~ L^)e-W)-^^')" if L{t) > Lo 
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and 

/: [0,oo) R 

t ^ f{t)+L{t)^L{t). 

Now, for any functfon g on [0,oo), define the t-delayed version gt of g for t G 
[0,oo) by 

gt{s)^g{t + s)~g{t), s > 0. 

Thus for each < > we have four new functions /t, ft, Lt and Lj. 
Also, for a € [0, 1), define 

- {{t,x) : P,_/(t)(Z-'*'^*(oo) > 0) > a} C [0, cx)) X M. 

We think of [/„ as the "good" part of the tube — if a particle is born in Ua then 
it has probability at least a of contributing to Z{oo). Finally, for any particle 
u and i > 0, define 

Jo 

Ia{u;t) is the time spent by particle u in the set Ua before t. 




Figure 1: Approximation to a section of Ua for eight different values of a when 
f{t) = sin(atanh(t + b)) + c for some constants a, b and c. 

Our first task is to convert to using / and L; the fact that L is bounded will 
prove useful. 

Lemma 20. The pair (/, L) satisfies usual conditions (II, III, IV), and S :— 
gf.L > 5./,L/2 > 0. 

Proof. We note that L is twice continuously differentiable and hence so is /, 
and that L{t) = L{t) whenever L{t) < Lq, L{t) > Lq whenever L{t) > Lq, 
and L{t) < L{t) A {Lq + 1) for ah t > 0. We first claim that E^''^{t) ^ o{t), 
working by comparison with E^'^ . Indeed, when Lit) < Lq we clearly have 
\L'{t)\ = \L'{t)\ and \L"{t)\ = \L"{t)\. When L{t) > Lq, 

L'{t) = L'{t){l - 2{L{t) - Lo)^)e-'^^'^*^-^"^' 
so \L'{t)\ < \L'{t)\. Also, 

L"{t) = L"(t)e-(^(*)-^«)' - QL\tf{L{t) - Lo)e^(^(*)-^°)' 

- 2L"{t){L{t) - Lo)'e-(^(*)-^«)' +4L'(t)2(L(i) - L^fe-^^^'^-'^''^" 
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so (since the sizes of xe ^ , x'^e ^ and x^e ^ are bounded above by 1) 

[ \L"{s)\L{s)ds< I \L" {s)\L{s)ds + &{Lo + I) f L\sfds 
Jo Jo Jo 

+ 2 [ \L" {s)\L{s)ds + 4{Lo + 1) f L'{sfds. 
Jo Jo 

Each of these terms on the right-hand side above is o{t) since 

L'{sfds^L'{t)L{t)-L'{0)L{0)- / L"{s)L{s)ds 



and L satisfies our usual conditions. As f'{t) = f'{t)+L'{t) — L'{t), and similarly 
for /", we may also bound \f'{t)\L{t) and J* \ f" {s)\L{s)ds simply by using the 
above estimates along with the triangle inequality and linearity of the integral. 
Thus, provided that Ef^^{t) = o{t) we must have Ef'^{t) = o{t). Clearly also 

5/'-^ e (-00,00). 

Secondly, we claim that limsupj^,^ \ \ogL{t) < 0. Suppose not; then there 
exist £ > and t„ — )• 00 such that L{tn) > e^*" for each n. Setting 

T„ := sup{f e [0,t„) : L{t) < e"*"/2}, 

if r„ > (which must occur for all but finitely many n) then by the mean 
value theorem we can choose c„ e (T„,t„) such that L'{cn) > e^*"/2t„. But 
L(c„) > e'^*"/2, so L'{cn)L{cn) > e^'^*"/4i„, contradicting the assumption that 
(/, L) satisfies the usual conditions (specifically the requirement that L'{t)L{t) = 
ait)). 

Thirdly, we show that J^f'{sfds = J^f'{sfds + o{t). By Minkowski's 
inequality, 

t X 1/2 

1/2 



fisYdsj 
= (^j\ns)+L'is)-L'{s)fds^ 



nt \ 1/2 / pt \ 1/2 / pt \ 1/2 

< ( / fisfds + / L'{sfds + / L'{sfds 



t 

L'{sfds = L{t)L'{t) - L(0)L'(0) - / L'\s)L{s)ds = o{t) 



but 



and the same calculation holds for L. Similarly by writing out (Jp /'{sfdsf^^ 
in terms of /', L' and L and applying Minkowski's inequality we get that 

f fisfds < f fisfds + oit). 
Jo Jo 

Our final claim is that S := S^'^ > > 0. Indeed, using various facts 
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just established, 



1 /■* / 1 .9 \ . „,„ 1 . , 1 



so that (smce Umsup \ log L{t) < 0) 



t io V 2' ^ ^ 8L(s)2 L(s) J 

as required. □ 

Our next lemma establishes that for sufficiently small a, Ua — which we 
think of as the good part of the tube — stretches to near the top and bottom 
edges of the L-tube for almost S/2r proportion of the time. To do this we use 
the identity given in Lemma [T3] combined with the spine decomposition. For 
S e (0, 1) and t > 0, let 

L{t) := {{l-6)m)y{L{t)-S). 

Lemma 21. Fix S G (0, 1) and (3 < 1. If S > then for sufficiently small a > 
and large T , we have 

S 

l{(s,x)e;7c yxe[f{s)-L{s)j{s)+L{s)]}ds > Vi > T. 

Proof. Fix q G (0, ^) and p G (/? + Sq, 1); we show that for 

9S'cos(7r(5/2) 



2re(^o + l){r^/2/qS+l) 

and all sufficiently large t we have 

* S 

We begin working with / and L; we shall move back to / and L towards the 
end of the proof. Let 
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and define three subsets, U, V and W, of [0,oo) by 



[/ = > : Jt is increasing ait}, V = {t>{): \f'{t)\ < rJ2/qS 



and 

W ^{t>0: \L'{t)\ < 1}. 
If J is increasing at t, tlien clearly for any s > 



t+s 



8L(m)2 2 



lfi^f + ^-ls] du-Ef-^t + s) 



> 



2L{u) 
1 



and lience 



1 



8i(w)2 2 



2L{u)^ 



du - S^~"^(t + s) + S-^" ^(i) > g^s. 



Thus ifie U f^V f^W then, as in Proposition (TSl we can apply the spine 
decomposition and Lemma [TH to get, for any x e {—L{t), L{t)), 

poo 

1 f'c,-.^ I iiw 







< / 2re 







. gB^''^(t+s)-B^~-^(«) + |/'(t)|L(t) + i|L'(t)|L(t)^g 

< g\f'it)\L{t)+^\L'(t)\Lit) f°° 2re''>^'ds 



2r 



< fLg(r-V2/9S+l/2)(Lo + l) 

qS 



Using the identity from Lemma [T51 together with Jensen's inequality gives that 
for any x e [/(t) - (((1 - S)L{t)) V (L^ - d))J{t) + ((1 - 5)L(t)) V (L(t) - 5)], 

P^(Z^*'^*(oo) > 0) 



> 



> 



ft.Lt 



ft,Lt 



Z/''^*(0) 



1 



1 



g-iL'(t)L(t)cos 



> 



£-2^-0 + 1 (jog 



^(Lq + 1 - (5) 
2(Lo + 1) 



2^g(rA/2/9S+l)(Lo + l) 



■ cos 



7r(£o + 1 - ^) 
2(Lo + 1) 
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Now, since 



[/» - (((1 - 6)L{t)) V {L{t) - 6)), m (((1 - S)L{t)) V (Lit) 6))] 

D [fit) + L{t) - Ut) - L{t), fit) + Lit)] 

we have shown that ifie UnVnW then P^iZ^*'^' ioo) > 0) is large enough for 
al\xe[fit) + Lit)-Lit)-Lit)Jit)+Lit)]. lix ^ [fit], fit) + Lit) -Lit) -Lit)) 
then running the same argument as above but using f'^^\s) := fis) — fiO) + x, 
s > in place of / gives exactly the same result: so we have that Pa;(Z''''^' (oo) > 
0) is large enough for the half-region [fit), /(t) + and by symmetry for the 
whole region [fit) — Lit), fit) + Lit)]. Hence it now suffices to show that for 
large t, 

iunvnwis)ds > (p - 3g)— t. 



2r 

But for all large enough t, since J increases at rate at most r (recall that 
/p ^^^ds — logL(t) — logZ(O), which is bounded) and hmf_i.oo Jt — i^ — q)S, 



ip-q)St <Jt< rluis)ds 



Also, for large enough t we must have J* /'(s)^ds < 2rt (otherwise S would be 
negative). Thus for large t 

2rt> / f'is)^ds> / ^lyc(s)ds; 

Jo JQ 

finally, 

L'is)'^ds = Lit)L'it) - Z(0)Z'(0) + / Lis)L"is)ds 



so since E^^^ = o(i) we have (again for large t) 

[ lw4s)ds< [ L'is)'^ds < —t. 
Jo Jo r 

Hence for all large t, 

/ lunvnwis)ds> / luis)ds — / lyc(s)ds— / lw''is)ds 
Jo Jo Jo Jo 

> ip- q)-t- q-t - q-t >ip- 3q) — t 
r r r 2r 

as required. □ 

We now show that if a particle has remained in the tube for a long time, 
then it is very likely to have spent a long time in Ua- The idea is that if Ua 
stretches to within S of the edge of the tube for a proportion of time, then in 
order to stay out of Ua a particle must spend a long time in a tube of radius S. 
We use simple estimates for the time spent by Brownian motion in such a tube 
and apply these to our problem via the many-to-one theorem (Theorem I12p . 
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Lemma 22. For any S > and k > 0, 



v: 



Proof. We first claim tliat if we define /15 : IR ^ M by 

if \x\ > S 



tlien 



hsi^t) = 2 + y„ '^'s{^s)d^s + ^ M$se(-s,s)}ds. 

We ciieck, by approximation with functions, tliat Ito's formula holds for hg. 
Define a function gg^n e C=^(R) for each n e N by setting 

C ii\x\>6 
9'Us)={ fi5-\x\) ii6-^<\x\<S 

with g'^ ^(0) = 0, 55,71(0) = 6/2. Since g G C^, Ito's formula tells us that 

Since g'g^ — )• hg Lebesgue-almost everywhere, by bounded convergence 

/ 9s,ni^s)ds I hs{^s)ds P-almost surely, 
Jo Jo 

and gs^n hs uniformly so for each t, gs,n{£,t) ^5(6) P-almost surely. Also, 
by the Ito isometry 

since 5^ ^ — >■ h'g uniformly, the right hand side above converges to zero, and 
hence ^ ^ 

/ 95,n{^s)d^s / h's{^s)d^s P-almost surely. 
Jo Jo 

Thus Ito's formula does indeed hold for hs, and since 

^lo -^'^'^^^^^^ ^ Jo ^{«<'^(-*''')>'^^ 

our claim holds. Now recall that under P, the spine's motion is simply a Brow- 
nian motion, so 
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Thus 



< P 16 



<P(I6I>^ 



< 



establishing the result. 



□ 



Lemma 23. Fix /3 < 1 and 7 > 0. If S > then for sufficiently small a > 
and large T , we have 

P(3ii e Nit) : iJu- 1) < P—t) < e"'^* \/t > T. 

2r 

Proof. For any (5 £ (0, 1), by Lemma [H] we may choose a > and T such that 



^{is,x)eUc 'ixe[f{t)-L+5,f{t)+L-5]}ds > 



2r 



Then if the spine particle is to have spent less than (3-§pt time in Ua (yet remained 
within the tube of width L) then it must have spent at least i'^--^)-§pt within S 
of the edge of the tube (provided that t is large enough). That is, for i > T, if 
we let 



T/i (/(s) - L{s), fis) ~ Lis) +S)U (/(s) + L{s) - S, f{s) + L{s)) 



then 



^teN{t),U^t;t)<f3^t 



1-I3\ S 
Yr' 



In fact, using the fact that if S,t G ^(t) then we may apply two simple Girsanov 
measure changes and our usual estimates on them. The first will give the spine 
drift /', and the second will give it an extra drift L'. Letting 



i-Lis),-L{s) + S)U iL{s) ^ S,L{s)) 
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we have 



< 



H\Ss\<L(s) VsG[0,t]} 



1 



2r 



4r 



1 



-\i,\<2L{s) Vsg[0,t] 

< 2el^'(*)l^(*)+/o \f"{^)\L{s)ds+2\L'{t)\L{t)+2f* \L" {s)\L{s)ds 
ft 







H?.6(-<5,0)} 



ds > 



1-I3\ S_ 
4r ' 



-t 



Using the estimate given in Lemma I22[ and usual condition (III) , we get that 
for large enough t 



Finally, taking S = 32r(2r+-y+i) using the many-to-one theorem (Theorem 
Till , for large t 

'bu e N{t) : Uu;t) < < e'-*P (^6 e N{t), I^i^ut) < < e"^*. 



□ 



We now combine the above results to achieve the aim of this section. 



Proposition 24. Recall that T is the extinction time for the process. If S > 
then 

P(T = oo) = P(Z(oo) > 0). 

Proof. We note that {Z{oo) > 0} C {T = oo}, so it suffices to show that for 
any e > 0, 

P(T = oo, Z(oo) = 0) < e. 
To this end, fix e > and choose a small enough and Tq large enough that 

F(3u € NU) : lJu;t) < —t) < e/3 Vi > Tq 

4r 

(this is possible by Lemma [23t . Now choose an integer m large enough such 
that (1 — a)™ < e/3. Finally, choose T > Tq large enough that 



2^ 7^ < ^/3- 



25 



Then 



P(T = oo, Z{oo) = 0) < P(3m e N{T), Z{oo) = 0) 

<p(3ue N{T), Ia,{u; T) > ^T, Z{oo) = 0^ + e/3. 

Now, if a particle u has spent at least -^T time in Ua then (by the choice of T, 
since the births along u form a Poisson process of rate r) it has probability at 
least (1 — e/3) of having at least m births whilst in Ua- Each of these particles 
born within Ua launches an independent population from a point {t,x) £ Ua, 
so that 

Z{cx,) > ^e-''('5"-'^")Z,(oo)l{(s„-.„,x„(5„-.„))ec/„} 

where each Zy is a non-negative martingale on the interval [Sy — ay, oo) with law 
equal to that of Z^'^'^* started from x for some {t, x) £ Ua, and hence satisfying 
F{Zy{oo) > 0) > a. Thus 

P(T ^ oo, Z{oo) = 0) 

<¥(^3ueN{T), Ia{u;T)>^T, Z(oo) = 0^ + e/3 

^ „ AT/rnN f " has had at least 1 m \ ^ . n i.^ 

<P[3u£ N{n [ ^ births within Ua ] ' ^^^^ ^ ' j + ^''^ 

< (1 - a)" + 2e/3 < e 

which completes the proof. □ 

We draw our results together as follows. 

Proof of Theorem [TJ All that remains is to combine Proposition [12] with 
Corrolary[TS]to gain the desired growth bounds; Proposition [Ml guarantees that 
we are working on the correct set. □ 



7 Extending the class of functions 

As promised, we can extend Theorem[T]to cover more general subsets of C[0, oo) 
in an obvious way: if a set B C C[0, oo) is contained within (or contains) an 
L-tube about a function /, then the set of particles with paths in _B is a subset 
(respectively, superset) of the set of particles with paths within L of /, and if 
(/, L) satisfies our usual conditions then we have an immediate upper (lower) 
bound on the number of particles within B. That is, for any B C C[0, oo), 

supP(7V^'-^(t) 7^ 0) < P{N^{t) 7^ 0) < iniP{Nf^^{t) ^ 0) (5) 

and 

sup|7V^'^(i)| < \N^{t)\ < mi\Nf'^{t)\ (6) 

where both suprema are taken over all / and L such that (/, L) satisfies our 
usual conditions and 

{g e C[0, oo) : \g{s) - /(s)| < L{s) Vs G [0, ex.)} C B, 
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both infima are taken over all / and L such that (/, L) satisfies our usual 
conditions and 



B C {.g e C[0, oo) : \g{s) ~ f{s)\ < L{s) Vs G [0,oo)}, 

and 

N^{t) {u e N{t) :3geB with X„(s) = g{s) Vs e [0,t]}. 

The obvious question now is whether this allows us to give growth rates for all 
sets in C[0,oo). The answer is no: there are still some seemingly reasonable 
sets that are not covered (which we shall see shortly). 

Thus the natural question becomes whether we can instead characterise, in 
a more succinct way, the class of functions that Theorem [T] does cover, subject 
to using the extensions provided by ([5]) and (jS])- Can we weaken our usual 
conditions in some way that we can easily write down? The answer again seems 
to be, more or less, no. We may drop condition (I) as our eventual growth rate 
does not depend on the initial position of the particle as long as there is a path 
within our set that starts at the same point as the initial position of the first 
particle. We may also effectively drop condition (IV) — since it is not possible 
to get S = oo without violating condition (III), and the case S = —oo can always 
be covered either by bounding above using ([5]) and ([6]) or by using the many- 
to-one theorem, Theorem ll21 more directly. However the interesting conditions 
(II) and (III) are difficult to shake off, a fact which is best demonstrated by a 
series of examples. 

It is easiest to first consider condition (III). 

Example 6. Take L{t) = i > to be constant, and let 

fsit) -.^Ssinit/S); 

then as (5 — ^ 0, fs converges uniformly to the zero function, f(t) = 0. By 
Theorem [T] we know that on survival, 

hm ilog|7V/.^(i)| =r-^. 

However, if the result of Theorem [T] held for each fs then by approximation via 
([5]) and (O we would have (on survival) 

limilog|iV/'^(t)|=r-^-i. 

Of course, {fs,L) does not satisfy usual condition (HI) and hence this contra- 
diction does not appear - but the example shows that we cannot simply drop 
the requirement that \ f" {s)\L{s)ds = o{t). 

Example 7. Take f{t) = and L{t) = 2 + sin(t'^/^). Intuitively, the sine term 
oscillates so fast for large t that we are effectively constrained within a tube of 
constant width 1 . Thus we expect (and it is not too hard to imagine a hands-on 
proof using Thcorem[T]) that we should have a growth rate of r — 7r^/8. However, 
one may show (for example by using the periodicity of sine and approximating 
the integral by a sum) that 

-^ds< — 
L{sy * - 3^3 
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so that if the result of Theorem [T] held in this case we would have a growth rate 
of at least r — 7r^/12-\/3. Again, (/, L) does not satisfy usual condition (III) and 
we see that we cannot just drop the requirement that \L" {s)\L{s)ds — o(t). 

Example 8. Take fo{t) = 0, Lo{t) = Vt, fi{t) = t and Li{t) = t + y/t- Then 
the growth rate for (/o,Lo) is r; and since the Lo-tube about /o is contained 
in the Li-tube about /i, we must have a growth rate for (/i,Li) of at least r 
(in fact it is exactly r since it is well-known that the growth rate of the entire 
system is r). If the result of Theorem [T] held for (/i,Li) then its growth rate 
would be r — 1/2; so we see that we cannot simply drop the condition that 
\f{t)\Lit) + \L'{t)\L{t)=o(t). 

Now consider condition (II). We can approximate any continuous function 
with twice continuously differentiable functions, but then how do we approach 
the conditions on the second derivative (from condition (III))? Even for constant 
L, there are some nowhere-differentiable paths / such that we may find a growth 
rate for N^'^ using ([5]) and (O, and some for which we may not. The lack of 
even a first derivative to work with in these cases precludes the existence of an 
obvious simple condition to tell us where to draw the line between these two 
groups. We claim simply that any non-smooth sets are best considered on a 
case-by-case basis using Theorem [T] together with (O and ©. 

For example, again with constant L, we may easily (by approximating by its 
partial sums) give a growth rate for the function 

oo 

/(t) = ^a"(cos(6"^log(i + l))-l) 

(where 6 is a positive odd integer, < a < 1 and ab > 1 + 37r/2), which is a 
time change of a Weierstrass function and hence, by the chain rule, nowhere 
differentiable. On the other hand we cannot give an exact growth rate along 
(almost) any given Brownian path: any uniformly approximating functions must 
(by the fact that Brownian motion has independent increments) violate our 
conditions on the second derivative of / in (III). 

8 The critical case S = 

Of course, it is also possible to ask what happens when S = 0, although as we 
stated in Section [^751 we are unable to give a general theory. We did, however, 
state two results in Section r2.3l as examples of what may be achieved by adjusting 
our earlier methods, and we prove those now. 

Proof of Theorem\^ In the case /3 < 1/3 we may simply mimic the requisite 
part of the proof of Proposition [T5j using the fact that for (3 < 1/3, 

and 



28 



Now suppose that /3 > 1/3. We proceed in very much the same way as in the 
main part of the article, leaving out many of the details. Direct calculation 
reveals that for /? > 1/3, 

and 

Thus, by the spine decomposition, 
Jo 

which converges as f — ^ oo provided that a > 7. We deduce that ¥{Z{oo) > 
0) > provided that a > 7, and indeed for all a and 7 since for fixed a, 
increasing 7 can only increase the probability of survival. The same argument 
as Proposition [T71 gives 

lOgliVmi , , r— 

limsup \ < (a + 7)V2f. 

Now, take e > and define j{t) f{t) - (7 - e)L{t) and L{i) eL(t). 
Note that the (/, L)-tube is contained within the (/, L)-tube. Define 

Wit) := ^'^'Gi'Ht) 

and note that the same argument as in Proposition[Tn]gives that on {lim inf W{t) > 
0} we have 

t~^oo tP 

Thus it suffices to show that {liminf > 0} agrees with {T-'''-'^ = 00} up to 
a set of zero probability. 

Following Lemma [531 and Proposition [Ml we see that in fact it suffices to 
show that for any 5 > we can bound from below the probability that a particle 
in Nf'^{t) which is not within 5 of the edge of the (/, L)-tube contributes 
something positive to liminfM^(t), in analogy with Lemma [211 But W{t) > 
Z^'^{t), and so instead we show that a particle in N^''"{t) which is not within 
5 of the edge of the (/, L)-tube contributes something positive to Z^'^{qo). 

Now (possibly subject to decreasing e further, but this is no problem) we 
may use the argument given in Lemma to show that for small enough a' the 
set Uoi' for (/, L) stretches to near the top and bottom of the (/, L) tube: even 
when we are distance 5 from the top edge of the tube at time T , the smaller 
tube with radius £{t + 1)'^ about V^t ~ a{t + l)'' + 7(T +1)^-5 fits (for aU 
times t > T) within the tube of radius L about /. Then by using the spine 
decompositon and Jensen's inequality as in Proposition I15[ we can bound the 
probability of contributing to Zf'^{oo) away from zero (over all T). We may 
take the same approach when starting from a position closer to the centre of 
the tube (that is, further than S from the edge). Thus, for small enough a', Ua' 
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for (/, L) stretches to within 5 of the edge of the (/, L) tube for all times t>Q. 
By the argument above, this is enough to complete the proof as in Lemma 1231 
and Proposition [Ml □ 

Proof of Theorem The first part of the proof proceeds exactly as that of 
Theorem [21 but with 

and 

E(t) = -yv^it + 1)1/3 + o{f/^) ■ 
the spine decomposition converges if 

37r^ 

-aV2^ + TT^ + 7^ < 0, 

so ¥{Z{oo) > 0) > if 

37r2 

a > 7 + 



87272^ 

But increasing 7 makes the right-hand side of this inequality larger as soon as 
7 ^ 7ij and increasing 7 can only make P(Z((X)) > 0) larger, so (after some 
rearrangements) we deduce that ¥{Z{oo) > 0) > provided either 7 > 71 and 
a > 371/2 or 7 < 71 and a > 7 + 

Under Q, Z{t) diverges to infinity if -aV^+ |^ - 7\/2r > 0. Since a > 0, 
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this is impossible if 7 > 70; so we need 7 < 70 and a < ^^^^^ — J- If Z{t) — > 00 
almost surely under Q, then by Lemma Hi] Z{t) — almost surely under P. 

The calculations of the liminfs and limsups are standard, as in Propositions 
[T5I \W\ and [171 However, we must again take a different approach to show that 
{Z{oo) > 0} agrees with {T = 00} up to a set of zero probability. Our proof, 
below, is specially adapted to this particular case and takes advantage of the 
convenient — and well-known — fact that -1-1-2x1 = 1. 

We can easily show, straight from the spine decomposition and as in previous 
calculations, that for any 6 G (0, 7/2), there exists a' > such that Ua' stretches 
to within St^^^ of the edges of the tube at time t for any t > 0. Thus (in 
analogy with Lemma [23)) we would like to show, loosely speaking, that with high 
probability, particles spend a long time outside the tubes of radius S{s + l^^^, 
s G [0, t] nested just inside the upper and lower boundaries of our main tube 
about /. The idea is that if particles do not want to leave N{t) then staying 
near the boundaries of the tube is a bad tactic. To be more precise about this, 
following the direction of part of the proof of Lemma [23] and setting 

V} -.^ (/(s)-i(s), /(s)-L(s)+<5(s+l)i/3)u(/(,s)+L(s)-5(s+l)i/3, /(s)+i(s)) 

and 

:= (-i(s), -L(s) + 5{s + 1)^/^) U (L(s) - 5{s + L{s)) 
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we have 

' ^t&N{t),I^{iut) <t/2 



< 



< e-^/o /'(«)'<i*+l/'(*)I^W+/o \i'\s)\L(s)ds 

■ P (^IC.I < L{s) Vs e [0,t], ^ Mi^evn^s > 

< 2e-5 /o f'(srds+\f'{t)\L(t)+f* \f"{s)\L(s)ds 

Now, by our calculation of E above, the exponential part 

2e-^ ^0 f'{sfds+\f'{t)\L(t)+J^ \f"(s)\Lis)ds 

is at most exp(— + K(t + 1)^^^) for some constant k and all large t. By the 
many-to-one theorem, 



3u € N{t) : Ia{u;t) < t/2 
<e^'v(^^t&N{t),Ia{^t;t)<t/2^ 

< e«(*+i)^''p (^1^,1 < L{s) Vs e [0,t], l{j,e(L(«)-5(«+i)i/3,L(.))}rfs > t/A^ • 
We attempt to show that, for small 6 > 0, the probability 

P < L{S) VS e [0,t], ^ l{^3£(L(.)-5(a+l)i/3,L(.))}ds > t/A^ 

is at most exp(— 2K(t + 1)^/^). 

For the sake of brevity we make some approximations here: for example we 
will use t instead of i + 1 in various places, and assume throughout that t is 
large. Let r := define 

To := inf{s > : e - S{s + l)^/^ L{s))} A t 

and for A; > 1 let 

Tfe := inf{s > Tfe_i + r : G (L(s) - 5{s + L{s))} A 
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Then for any fc > 0, 

mT,+r\<L{n+T)) 

< mn+r - ^T, < L{Tk + r) - L{Tk) + 5{Tk + if'^) 
= < l{Tk + r + 1)1/3 - 7(rfc + 1)1/3 + S^Tk + 1)1/3) 

<P(^, <7(t + 1)1/3 + + 1)1/3) 

which is smaller than P(^i < 2) when t is large. We now ask how many of the 
Tfc occur strictly before t. We know that if 

t 

'^{^s(^(L(s)-5(s+lY/^ ,L(s))}ds > t/4 

then 

(r,-(r,_i + r))<| 

fe>l:Tfc_i<t 

and 

J2 (Tk - Tk-i) > t. 

fe>l:Tfe_i<t 

This tells us that 

k>l:Tk-i<t 

and hence there must be at least i/4T— 1 = ^1/3/4^^ — 1 of the Tk strictly before t. 
Let y be a binomial random variable with parameters ([^1/3/4(5^—2] , P(^i < 2)). 
At each T^, the spine is within distance 5{t + l)i/3 of the boundary of the tube. 
If it jumps upwards by too much by time Tk + t, then it leaves the tube; and it 
has at least [^1/3/4(5^ — 2J opportunities to do so. Thus we deduce that 

P ^le.l < L{s) Vs e [0,t], ^ l{4,e(L(s)-5(.+i)i/3,L(.))}ds > t/4 

< P{Y = 0) w (1 - P(e < 2)Y"''/^^\ 

By choosing 5 small we can make this smaller than exp(— 2K(t + l)i/3), which 
is what we required. The rest of the proof follows just as in Proposition 1241 □ 

As mentioned in Section 12. 3[ Theorems [3] and 2] should be compared with 
the work of Bramson [T] , Lalley and Sellke [Hj , Kesten [TU] , Hu and Shi [5] and 
Jaffuel jl]. Kesten [TU], if translated into the language of this article, effectively 
considers a "one-sided" tube with lower boundary the critical line \/2rt and no 
upper boundary — he shows that there is extinction almost surely, and that the 
probability of survival up to time t decays like e~* . If we were to consider 
a tube with lower boundary the line ^/2rt and upper boundary ^f^t + at^^^ 
we could obtain, by the above methods, a lower bound for Kesten's asymptotic 
for the probability of survival up to time t, which would agree with Kesten's 
results up to a constant in the exponent. Unfortunately the corresponding 
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upper bound, and more accurate calculations on the right-most particle in the 
style of Bramson p[l, do not seem to be accessible via our current methods: the 
error term E{t) outweighs the fine adjustments necessary to investigate such 
quantities. We hope to carry out further work on these and other related issues 
in the future. 
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